/**
 * @Author Fizz Pu
 * @Date 2020/9/15 下午8:13
 * @Version 1.0
 * 失之毫厘，缪之千里！
 */

/**
 * 给你一个树，请你 按中序遍历 重新排列树，
 * 使树中最左边的结点现在是树的根，并且每个结点没有左子结点，只有一个右子结点。
 */

// 考察二叉树的构建
// 中序遍历树,生成单枝树

public class Lee897 {
    private TreeNode temp = new TreeNode(0);//哨兵节点
    public TreeNode increasingBST(TreeNode root) {
        if(root != null){
            increasingBST(root.left);
            TreeNode newNode = new TreeNode(root.val);
            temp.right = newNode;
            temp = newNode;
            increasingBST(root.right);
        }
        return temp.right;
    }
}
